HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition
Identifieur interne : 003311 ( Main/Exploration ); précédent : 003310; suivant : 003312HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition
Auteurs : Mohamed Imran Razzak [Pakistan] ; Fareeha Anwar [Pakistan] ; S. A. Hussain [Pakistan] ; Abdel Belaïd [France] ; Muhammad Sher [Pakistan]Source :
- Knowledge-Based Systems [ 0950-7051 ] ; 2009-12-01.
English descriptors
Abstract
Urdu script-based languages' character recognition has some technical issues not existing in other languages and makes these languages more complicated. Segmentation-based character recognition approach for handwritten Urdu, both Nasta'liq and Nasakh script-based languages, incorporates number of overhead and very less accurate as compared to segmentation free. This paper presents a segmentation-free approach for recognition of online Urdu handwritten script using hybrid classifier, HMM and fuzzy logic. Trained data set consisting of HMMs for each stroke is further classified into 62 sub-patterns based on the primary stroke shape at the beginning and end using fuzzy rule. Fuzzy linguistic variables based on language structure are used to model features and provide suitable result for large variation in handwritten strokes. Twenty-six time variant structural and statistical features are extracted for the base strokes. The fuzzy classification into sub-patterns increases the efficiency and decreases the computational complexity due to reduction in data set size. The hybrid HMM-fuzzy technique is efficient for large and complex data set. It provided 87.6% and 74.1% for Nasta'liq and Nasakh, respectively, on 1800 ligatures.
Url:
DOI: 10.1016/j.knosys.2010.06.007
Affiliations:
- France, Pakistan
- Grand Est, Lorraine (région)
- Nancy
- Institut national polytechnique de Lorraine, Université Nancy 2, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 002704
- to stream Hal, to step Curation: 002704
- to stream Hal, to step Checkpoint: 002939
- to stream Main, to step Merge: 003392
- to stream Main, to step Curation: 003311
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition</title><author><name sortKey="Razzak, Mohamed Imran" sort="Razzak, Mohamed Imran" uniqKey="Razzak M" first="Mohamed Imran" last="Razzak">Mohamed Imran Razzak</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Anwar, Fareeha" sort="Anwar, Fareeha" uniqKey="Anwar F" first="Fareeha" last="Anwar">Fareeha Anwar</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Hussain, S A" sort="Hussain, S A" uniqKey="Hussain S" first="S. A." last="Hussain">S. A. Hussain</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200535" status="VALID"><orgName>Department of Computer Science [AU - Islamabad]</orgName><desc><address><addrLine>Service Road E-9 Islamabad 44000 Pakistan</addrLine><country key="PK"></country></address><ref type="url">http://www.au.edu.pk/</ref></desc><listRelation><relation active="#struct-349222" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-349222" type="direct"><org type="institution" xml:id="struct-349222" status="INCOMING"><orgName>Air University - Islamabad</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Belaid, Abdel" sort="Belaid, Abdel" uniqKey="Belaid A" first="Abdel" last="Belaïd">Abdel Belaïd</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2362" status="OLD"><orgName>READ</orgName><orgName type="acronym">READ</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Sher, Muhammad" sort="Sher, Muhammad" uniqKey="Sher M" first="Muhammad" last="Sher">Muhammad Sher</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00579697</idno><idno type="halId">inria-00579697</idno><idno type="halUri">https://hal.inria.fr/inria-00579697</idno><idno type="url">https://hal.inria.fr/inria-00579697</idno><idno type="doi">10.1016/j.knosys.2010.06.007</idno><date when="2009-12-01">2009-12-01</date><idno type="wicri:Area/Hal/Corpus">002704</idno><idno type="wicri:Area/Hal/Curation">002704</idno><idno type="wicri:Area/Hal/Checkpoint">002939</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002939</idno><idno type="wicri:doubleKey">0950-7051:2009:Razzak M:hmm:and:fuzzy</idno><idno type="wicri:Area/Main/Merge">003392</idno><idno type="wicri:Area/Main/Curation">003311</idno><idno type="wicri:Area/Main/Exploration">003311</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition</title><author><name sortKey="Razzak, Mohamed Imran" sort="Razzak, Mohamed Imran" uniqKey="Razzak M" first="Mohamed Imran" last="Razzak">Mohamed Imran Razzak</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Anwar, Fareeha" sort="Anwar, Fareeha" uniqKey="Anwar F" first="Fareeha" last="Anwar">Fareeha Anwar</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Hussain, S A" sort="Hussain, S A" uniqKey="Hussain S" first="S. A." last="Hussain">S. A. Hussain</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200535" status="VALID"><orgName>Department of Computer Science [AU - Islamabad]</orgName><desc><address><addrLine>Service Road E-9 Islamabad 44000 Pakistan</addrLine><country key="PK"></country></address><ref type="url">http://www.au.edu.pk/</ref></desc><listRelation><relation active="#struct-349222" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-349222" type="direct"><org type="institution" xml:id="struct-349222" status="INCOMING"><orgName>Air University - Islamabad</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author><author><name sortKey="Belaid, Abdel" sort="Belaid, Abdel" uniqKey="Belaid A" first="Abdel" last="Belaïd">Abdel Belaïd</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2362" status="OLD"><orgName>READ</orgName><orgName type="acronym">READ</orgName><desc><address><country key="FR"></country></address></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Sher, Muhammad" sort="Sher, Muhammad" uniqKey="Sher M" first="Muhammad" last="Sher">Muhammad Sher</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-200534" status="VALID"><orgName>Department of Computer Science [IIU - Islamabad]</orgName><desc><address><addrLine>Sector H-10, Islamabad</addrLine><country key="PK"></country></address><ref type="url">http://www.iiu.edu.pk/</ref></desc><listRelation><relation active="#struct-311524" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-311524" type="direct"><org type="institution" xml:id="struct-311524" status="INCOMING"><orgName>International Islamic University</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Pakistan</country></affiliation></author></analytic><idno type="DOI">10.1016/j.knosys.2010.06.007</idno><series><title level="j">Knowledge-Based Systems</title><idno type="ISSN">0950-7051</idno><imprint><date type="datePub">2009-12-01</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Fuzzy logic</term><term>HMM</term><term>Hybrid model</term><term>Online handwriting character recognition</term><term>Segmentation free</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Urdu script-based languages' character recognition has some technical issues not existing in other languages and makes these languages more complicated. Segmentation-based character recognition approach for handwritten Urdu, both Nasta'liq and Nasakh script-based languages, incorporates number of overhead and very less accurate as compared to segmentation free. This paper presents a segmentation-free approach for recognition of online Urdu handwritten script using hybrid classifier, HMM and fuzzy logic. Trained data set consisting of HMMs for each stroke is further classified into 62 sub-patterns based on the primary stroke shape at the beginning and end using fuzzy rule. Fuzzy linguistic variables based on language structure are used to model features and provide suitable result for large variation in handwritten strokes. Twenty-six time variant structural and statistical features are extracted for the base strokes. The fuzzy classification into sub-patterns increases the efficiency and decreases the computational complexity due to reduction in data set size. The hybrid HMM-fuzzy technique is efficient for large and complex data set. It provided 87.6% and 74.1% for Nasta'liq and Nasakh, respectively, on 1800 ligatures.</div></front></TEI><affiliations><list><country><li>France</li><li>Pakistan</li></country><region><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Nancy</li></settlement><orgName><li>Institut national polytechnique de Lorraine</li><li>Université Nancy 2</li><li>Université de Lorraine</li></orgName></list><tree><country name="Pakistan"><noRegion><name sortKey="Razzak, Mohamed Imran" sort="Razzak, Mohamed Imran" uniqKey="Razzak M" first="Mohamed Imran" last="Razzak">Mohamed Imran Razzak</name></noRegion><name sortKey="Anwar, Fareeha" sort="Anwar, Fareeha" uniqKey="Anwar F" first="Fareeha" last="Anwar">Fareeha Anwar</name><name sortKey="Hussain, S A" sort="Hussain, S A" uniqKey="Hussain S" first="S. A." last="Hussain">S. A. Hussain</name><name sortKey="Sher, Muhammad" sort="Sher, Muhammad" uniqKey="Sher M" first="Muhammad" last="Sher">Muhammad Sher</name></country><country name="France"><region name="Grand Est"><name sortKey="Belaid, Abdel" sort="Belaid, Abdel" uniqKey="Belaid A" first="Abdel" last="Belaïd">Abdel Belaïd</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003311 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003311 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:inria-00579697
|texte= HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition
}}
| This area was generated with Dilib version V0.6.33. |  |